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1 Introduction 



Let A be a complex matrix and let Ck(A) be its kth compound. It was shown in [10 
Formula (12)] that the maximal row sum (of moduli) of elements of Ck(A) is less than or 
equal to the product of the k largest rows sums of A, and it follows that the product of 
k largest (moduli of) eigenvalues of A is bounded above by the product of the k largest 
row sums of A. The case of equality in these inequalities investigated in [0, Theorems I 
and II]. 



The results in [n| and || can be viewed as relating the l\ norm of rows of a matrix 



to the h norm of its compounds (viewed as an operator on rows). Working in terms of 
columns, we consider in this paper the relations between other norms v of columns and 
norms /i of the compounds. We begin by proving a general result of the above type which 
involves a constant 0k(p, v). We evaluate this constant in some special cases that involve 
the li, li and norms. Again , this leads naturally to upper bounds on the product of 
the k largest eigenvalues or, equivalently, lower bounds on the product of the k smallest 
eigenvalues, which involve products of norms of columns and of norms of rows of the 
matrix. 



As a consequence of our theorems, we obtain generalizations of results of [ffl, |TT| and 



T2]| on bounds on norms of the adjoint matrix, which is essentially the n — 1 compound 
matrix, to A;th compound matrices. The application of our theorems to the adjoint case 
sharpens the results in H , [III] and |12| . 



2 Upper bounds on norms of compound matrices 

Let A be a matrix in C nn . For subsets a and (3 of {1, . . . , n} we denote by A{a\j3) the 
submatrix of A whose rows are indexed by a and whose columns are indexed by (3 in their 
natural order. 

Let k be a positive integer, k < n. We denote by Ck{A) the kth compound of 
the matrix A, that is, the f£J x (j^j matrix whose elements are the minors det A(a\f3), 
a,/3C {1,..., n}, \a\ = = k. We index Ck(A) by at C {1, ... , n}, \a\ = k (ordered 
lexicographically) . 

Let v be a vector norm on <C n , and for a positive integer k, k < n, let fi be a (sub- 
multiplicative) norm on <C mm where m = 0£\ . We define 

9 k (jJL, v) = max{fi(C k (B)) : B G C nn , u(coh(B)) = 1, i = 1, . . . , n}, 

where coli(B) denotes the zth column of B. 

The following theorem is the main tool from which we derive our results. 
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Theorem 2.1 For an absolute operator norm /x we have 

(2.2) n(C k (A))<e k (n,u) max J{v{cok{A)). 

aC{l n} iea 
\a\=k 

Proof. Assume first that A has no zero columns. Note that for every nonsingular 
matrix R we have 

C k (AR~ l )C k (R) = C k (A). 

In particular, if we choose the matrix R to be the diagonal matrix diag(ri) where rj = 
v(coli(A)), i — 1, . . . , n, then C k (R) is a diagonal matrix with diagonal elements Iliea r ii 
a C {1, . . . , n}, |a| = k. Since /x is an absolute operator norm, it follows by Theorem 3 
in 0, see also || p. 310, Theorem 5.6.37], that 

n(C k (R))= max Yin. 

«C{l,...,n} iea 
|a|=fc 

Since the v norm of the columns of ART 1 are equal to 1, it now follows that 

KC k (A)) < ^{C k {AR- 1 )) fi{C k (R)) < 6 k (ji, v) max ]J v{cok{A)). 

aC{l n} i€a 
\a\=k 

If A has zero columns then we apply the above procedure to the matrix A + el for e 
sufficiently small, and then use continuity arguments to prove our assertion. □ 

Remark 2.3 Note that inequality Q2.2| ) is sharp since, by definition of k (fi, u), equality 
is attained for matrices whose columns have v norm 1. 

In the rest of this section we evaluate 9 k (/j,,p) for cases that involve the l p norms, 
p — 1,2, oo. We denote these by ||.|| p , and use the same notation for both vector norms 
and matrix operator norms. 

The following proposition is proven in [^, Formulas (9) and (10)]. The inequality (|2.5| ) 
also occurs in the proof of Theorem 1 in [ jH| . 

Proposition 2.4 For every f3 e {1, . . . ,ra}, \/3\ = k we have 

(2.5) Wcol^C^A)^ < max niM*(^)lli- 

aC{l ,n}ft a 
\a\=k 

Furthermore, if A has at least k nonzero columns then for a set (3 G {1, . . . , n}, \/3\ = k, 
the following are equivalent: 

(i) Equality holds in (|2.5| ). 

(ii) We have 

niM^)iii= max nii c °^)iii 3 

\a\=k 

and the columns of A indexed by f3 have disjoint supports. 
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Definition 2.6 A matrix A is said to be a monomial matrix if A = PD, where P is a 
permutation matrix and D is a diagonal matrix. 



Theorem 2.7 We have 9 k (h,h) = 1. 
Proof. Since 



10,04)11!= max WcolpiCkiAMu 

/3C{l,...,n} 
\B\=h 



it follows immediately from Proposition [2.4| that 9 k (h, h) < 1- By Proposition [2.4| , every 
monomial matrix A satisfies 

||C fc (A)|| 1= max 11^(^(^)11!= max [J IMMIIi- 

0Q{1 n } aC{l ,n}i €a 

\P\=k \a\=k 

implying that 9k(h,h) = 1- □ 

Theorem 2.8 14^e have 9 k (l 2 ,l 2 ) — (f) 2 • Furthemore, if A is nonsingular and k < n 
then 

k 

n\ 2 



(2.9) \\C k (A)\\ 2 <(-) max Y[\\cok(A)\\ 2 . 

\a\=k 

Proof. Let A G <C nn be such that \\cok(A)\\ 2 = 1, i = 1, . . . , n. The matrix 5 = A* A 
is positive semidefinite with diagonal entries equal to 1. Let pi > p 2 > • • • Pn > be the 
eigenvalues of -B. Note that pi + ■ ■ ■ + p n — trace(B) = n. It now follows that 

(2.10) (wc k (A)\\ 2 f = wc k (B)\\ 2 = PlP2 ... Pk < ( pi+ - k +p * y < (^y . 

We thus have 

(2.11) B k {l 2 M) < (jY- 

We now prove that equality holds in ( |2.11| ). By 0, see also || Theorem 2], there exists 
a positive semidefinite n x n matrix B with diagonal elements all equal to 1 and where 
the eigenvalues of B are ? with multiplicity k and with multiplicity n — k. We have 



\C k (B)\\: 



k) 



Now, let A be the positive semidefinite matrix such that B = A 2 . Since the diagonal 
entries of B are all equal to 1, it follows that ||co^(A)||2 = 1, i = 1, . . . ,n. Also, 



\C k (A)\\ 2 = ^\\C k (B)\\ 2 
4 



k 

n\2 



proving that equality holds in ( j2.11| ). Finally, notice that if A is nonsingular then p n > 
and so strict inequality holds in fl2.10|) whenever k < n. Therefore, equality in (|2.11| ) 
cannot be attained for nonsingular matrices, and using the techniques of the proof of 



Theorem 2.1 one can prove the strict inequality (|2.9|) whenever A is nonsingular and 



k < n. □ 



We remark that the inequality ( [2.11| ) in the case k = n — 1 is proven in [Til, Theorem 



4], see also ||, Lemma 2]. Our proof of this inequality is essentially the same as in |T_2 
and Jlj. The equality case is, however, not handled in these two references. 

Theorem 2.12 For k < n we have 

(2.13) 0*(UU< + 

Proof. Let A e C nn be such that Hco/^A)!^ = 1, i = 1, . . . ,n. Let a; be a vector in 
c( fc ) and let y = Ck(A)x. For every subset a of {1, ... n} of cardinality k we have 

(2.14) y a = £ detA(a\(3)xp. 

/3C{l,...,n} 
\/3\=k 

We have k < n. Therefore, note that each subset (5 of {1, . . . n} of cardinality k is 
contained in n — k different subsets 7 of {1, ... n} of cardinality k + 1. Therefore, we have 

(2.15) Yl det A(a\P)x = -}— ^ d etA(a\P)x . 

l3C{l,...,n} U 7 C{l,...,n} /3C 7 

|/3|=fc |7|=fe+l l/3|=fc 



Observe that the rightmost sum of (|2.15|) is the determinant of the (k + 1) x (fe + 1) matrix 



5 obtained by appending the subvector of a; (with possible different signs of elements) 
indexed by the subsets f3 of 7 of cardinality as a row to the matrix A(a\~f). Thus, if 
we choose x such that ||x||oo = 1 then the matrix B has entries of modulus less than or 
equal to 1, and by the Hadamard determinant theorem, e.g. 0, p. 114, Theorem 4.1.7] it 
follows that detS < y/k + l k+1 . Hence, it follows from ( gTLj ) and Q2TT5D that 



™ x ) Vk + 1 (a],, . -. fc-i 



ii^)iu = y (fc + 1 

proving our assertion. □ 

Note that C n (A) = det(A). Therefore, in the case k = n the Hadamard determinant 
theorem yields the following. 

Theorem 2.16 We have 

@n(loo, ^00) = \fn n . 
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In the cases k = 1 and k = n — 1 we have equality in ( |2.13| ) as follows. 



Theorem 2.17 We have #i(7oo,/ c 



n. 



Proof. In view of the inequality ( p. 13 ) all we have to show is that there exists annxn 
matrix A satisfying 1 1 coZ^ (vl) 1 1 oo = 1, i — l,...,n and such that ||^4||oo = n - It is easy to 
check that the n x n matrix whose first row consists of l's and all other entries equal to 
is such a matrix. □ 



In order to establish the case k = n — 1 we first make an observation. 



Observation 2.18 For every positive integer n there exists an n x n complex matrix A 
satisfying \oLij\ — 1, i, j = 1, . . . , n and AA* = nl. An example of such a matrix is the 
Vandermonde matrix 

/ 1 1 1 ... 1 \ 



UJ 



uj- 



OJ 



uJ 



UJ 



n-1 



UJ 



2n-2 



\ 1 UJ U ~ X UJ*' l ~* . . . UJ^ l ~^' J 

where uj = e~ . There are also the Hadamard matrices for those n's for which they exist. 



,2n-2 



(n-1) 2 



Theorem 2.19 We have #n-i(^ooJoo) = y/n n . 



Proof. In view of the inequality ( |2.13| ) all we have to show is that there exists annxn 
matrix A satisfying | |co^(v4)| |oo = 1, % — 1, . . . ,n and such that | |C„_ 1 y4| |oo = \fn n . Let 
A be an n x n complex matrix satisfying |ay| = 1, i,j — l,...,n and AA* = nl. Then 



A -i = i A * d 

n. ' 



C n ^(A) = (det(A)DA~ 1 D) T = ^±DAD, 

n 

where D is the diagonal matrix with alternating l's and —l's along the diagonal. It now 
follows that ||C n _i(A)|| 00 = \fn n , proving our claim. □ 

In order to consider some other combinations of norms, for a real number r we denote 
[r] + = max{ r , }. 

Lemma 2.20 Let fi be an absolute operator norm and let p and r be positive integers. 
Then 

[ k k 1 + 

Qk(fJ>,lp) < nt~~pi O k (/i,l r ) 
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Proof. By |3|, p. 26 #16 and p. 29 #19], for every vector v in C n we have 



X21) 



ri_ii 



Our claim now follows from Theorem ^J] and from the fact that (|2.2|) is sharp. □ 



From Theorems \L7\> [2.8| and |2.12| we obtain, by Lemma |2.20| , the following corollary. 

e k (h,h) < 



Corollary 2.22 We have 
(2.23) 



(2.24) 
(2.25) 
(2.26) 

(2.27) 
and 

(2.28) 



OkihJoo) < n k 



k 



k 

Tl \ "2 

dkikJoo) < ( - I \/»' 



(™)(£ + i)V, 



n 



k = n 



k = n 



n 



We conclude this section with two general remarks. 

Remark 2.29 Note that one can define 9k(/J., v) using rows instead of columns and obtain 
similar results where rows replace columns all over. 



Remark 2.30 Denote by adj(A) the (classical) adjoint matrix of A, that is, the trans- 
posed matrix of cofactors. Note that the term adjugate is sometimes used instead of 
adjoint to avoid confusion with the Hermitian adjoint A*. Since adj(A) = DC n ^i(A T )D 
where D is the diagonal matrix with alternating l's and — l's along the diagonal, it fol- 
lows that for absolute norms our results in the case k = n — 1 yield an upper bound on 
/j,(adj(A)). In particular, our remark applies to the h, I2 and norms under discussion. 
Our results can also be applied to the adjoint compounds found in [[[], Chapter 5]. 
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3 Bounds on products of eigenvalues 



For annxn complex matrix A we denote by Xi(A), . . . , X n (A) the eigenvalues of A ordered 
in a non-increasing order of their moduli. In this section we find an upper bound on the 
product | Ili=i or > equivalently, a lower bound on the product | nr=fc+i -M^)|- 



Our results follow from the following corollary of Theorem [2.1| . Here we denote by 
rotUi(A) the (vector in C n which is the) transpose of the zth row of A. 

Theorem 3.1 Let p be an absolute operator norm on C mm where m = (j^j. Then 



i=l 



< 6k{p, v) min < 



max Y[ v(coli(A)) , max JJ_ v(roWi(A)) 

aC{l n} iea <xC{l n} iea 

\a\=k \a\=k 



Proof. As is well known, the spectral radius p(Ck{A)) of Ck{A) satisfies 



(3.2) 



p{C k {A)) 



i=l 



Also, we have p(Ck{A)) = p(Ck{A T )). Since p is an operator norm we have 
(3.3) p{C h (A)) < fi{C h (A)), 

Our claim follows from ( |3.2|) , ( p.3|) and (|2.2|) , where the latter is applied both to A and 
A T . □ 



It follows from Theorem |3.1| that in order to obtain a better upper bound on FuLi 
in terms of the v norms of the rows and columns of A, we should pick us the p norm that 
provides the lowest value of 6k{p,v). We now apply this approach to the results of the 
previous section. The best upper bound in terms of the l\ norms of rows and columns 
that can be derived from Theorem |2.7| and from the inequalities ( j2.25|) and (|2.27|) is 

Theorem 3.4 Let A G C nn . Then 



(3.5) 



n^(^) 



i=l 



< min < max FT ||coZj(A)||i , max TT II roWi{ A) ||] 

1 «C{l,...,n}^-~, aC{l,.,n}, c „ 
\ot\=k \a\=k 



Remark 3.6 The upper bound on | n*=i ^j(^)l given by 
attained for every monomial matrix A. 



is sharp since equality is 



S 



Remark 3.7 The inequality ( |3.5| ) was already proven in Theorem 1 of [|1(J, see also [0, 
p. 145, Theorem 1.7], using essentially the same techniques we do. The inequality (|3.5| ) 
was also proven in Theorem 8 of [11], and is weaker than |], Formula (25)]. 



The following theorem states the best upper bound on | n£=i m terms of the 

I2 norms of rows and columns of A that can be derived from Theorem |2.8| and from the 
inequalities (|2~23|) and ( ^28|) . 



Theorem 3.8 Let A e C nn . Then 



(3.9) 



i=i 



fc 

n\2 



< - min< max J| ||co^(A)|| 2 , max J| 1 1 rou^ (A) || 2 > . 

Kj I aC{l,...,n} if aC{l,...,ra} 



[a|=fc 



\a\=k 



Remark 3.10 In order to justify that ( |3.9|) is indeed the best we can derive from Theorem 
2T8| and from the inequalities fl2.23| ) and ( |2.28| ), we have to show that for k < n we have 



n\ 2 n\ 



2 



This follows from a stronger inequality, see Remark ^.19| below. 



Remark 3.11 Note that by Theorem 2J3 the inequality ( |3.9| ) is strict whenever A is a 
nonsingular matrix. 



Remark 3.12 The upper bound on | Ili=i K{A) \ given by ( ^.9[ ) is sharp. It is easy to 
check that, as in the proof of the equality case in Theorem [2.8| , equality holds for a 
positive semidefmite n x n matrix A such that the positive semidefmite matrix B = A 2 
has diagonal elements all equal to 1 and where the eigenvalues of B are ? with multiplicity 
k and with multiplicity n — k. 



Remark 3.13 Inequality ( |3.9j ) is a generalization of Hadamard determinant theorem, 
which is the special case of (|3.9|) where k = n. 



Remark 3.14 The special case of ( |3.9|) where k = n — 1, that is, the inequality 



n-l 



n x m 



i=l 



< 1 



n — 1 



min < max J| 1 1 roWj (A) || 2 , max ] ||coZj(A)|| 2 

k 3=1 ^ 3=1 

j^k jjtk 



follows from [|], Theorem 1]. 
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Remark 3.15 Another result in Theorem 8 of 



could be stated as 



n-1 



II HA) 



i=l 



< n max JJ ||rotyj(y4)|| 2 . 



i=i 



This inequality follows from the special case of our inequality Q3.9| ) where k = n — 1. It 
is, in fact, weaker than our result since 



1 + 



n — 1 



n-1 
2 



< \fe < n (n > 1). 



Remark 3.16 The upper bounds on |]lf=iAi(A)| given by ( |3T5| ) and by ( |3.9| ) are not 
comparable. The bound given by (|3.5|) is better, for example, in the case of a monomial 
matrix A, since in such a case the l\ norm and the I2 norm of the rows (and columns) 
of A are the same. On the other hand, if A is an n x n complex matrix satisfying 
\dij\ = 1, i, j = 1, . . . , n and AA* = nl then the l\ norm of any row and column of A is 
equal to n, while the I2 norm of any row and column of A is equal to \fn. Therefore, the 
left hand side of ( ^5|) becomes n k while the left hand side of ( ^9|) becomes ^V, which is 
a better upper bound. 



The following theorem states the best upper bound on | ]li=i ^(^4)1 m terms of the 
norms of rows and columns of A that can be derived from Theorem |2.12| and from the 



inequalities (|2^) and ( p^6|) . 



Theorem 3.17 Let A e C nn . Then 



(3.18) 



n^(^) 



i=i 



< 



n\2 



\fn k min < max }~[ Hcoi^A)!)^ , max ||rotyj(A)|| c 

kJ \aC{l n} iea aC{l n} iea 

\a\=k \a\=k 



Remark 3.19 In order to justify that ( |3.18| ) is indeed the best we can derive from The- 
2.12 and from the inequalities ( [2.24| ) and ( p. 26 ), we have to show that for k < n we 



orem 
have 



v^ fc < ' + 
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or, equivalently, 

(3-20) h(k, n) = ^ = =- ==- -j-r < 1. 



(;)(*+ i) 4 * 1 v / ^ fc v / fc+T fc - i (:) 



Note that 

(3.21) h{l,n) = 1, Vn. 

Since < n — 1 we have (2n + l)k < 2n 2 , which is equivalent to 

k + 2 (n + 1) 2 
> — 

k n 2 

or 

(3.22) > 1. 



V^(n+1) 



It is easy to check that 
(3.23) 



h(k,n) ( n \/k + 2 



(n + 1 



It now follows from ( |3.21D , (|3.22| ) and (|3.23| ) that for every k and n, k < n, we have 



h(k,n) < 1, proving Q3.20| ). 



Remark 3.24 By ( |2,21| ), the upper bound on \Ui=iH A )\ 

given by ( |3.18| ) follows from 

the one given by (|3.9| ). The bounds given by ( 3.18 ) and by ( |3.5|) are not comparable. The 



bound given by ( |3.5| ) is better, for example, in the case of a monomial matrix A, since in 
such a case the l\ norm and the norm of the rows (and columns) of A are the same. 
On the other hand, if A is an n x n complex matrix satisfying |ojj| = 1, i, j — 1, . . . ,n 
and AA* = nl then the l\ norm of any row and column of A is equal to n, while the 
norm of any row and column of A is equal to 1. Therefore, the left hand side of (|3.5| ) 
becomes n k while the left hand side of (|3.18| ) becomes \, which is a better upper bound. 

Our final remark refers to products of smallest (moduli of) eigenvalues of a given nxn 
matrix A. 

Remark 3.25 Since TTI^s-j-i K(A) = — , it follows that all the results of this section 

on upper bounds on the products | Ili=i \ of k largest eigenvalues of A yield, whenever 
A is nonsingular, lower bounds on the products | niLfc+i \ of n—k smallest eigenvalues 
of A. 
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